On lattices and their ideal lattices, and posets and their ideal posets

On lattices and their ideal lattices, and posets and their ideal posets

For P a poset or lattice, let Id(P ) denote the poset, respectively, lattice, of upward directed downsets in P, including the empty set, and let id(P ) = Id(P )−{∅}. This note obtains various results to the effect that Id(P ) is always, and id(P ) often, “essentially larger” than P. In the first vein, we find that a poset P admits no <-respecting map (and so in particular, no one-to-one isotone...

Ideal Lattices of Lattices

This paper shows that any compactly generated lattice is a subdirect product of subdirectly irreducible lattices which are complete and upper continuous. An example of a compactly generated lattice which cannot be subdirectly decomposed into subdirectly irreducible compactly generated lattices is given. In the case of an ideal lattice of a lattice L, the decomposition into subdirectly irreducib...

Ideal Lattices and NTRU

Ideal Multilinear Maps based on Ideal Lattices

Cryptographic multilinear maps have many applications, such as multipartite key exchange and software obfuscation. However, the encodings of three current constructions are “noisy” and their multilinearity levels are fixed and bounded in advance. In this paper, we describe a candidate construction of ideal multilinear maps by using ideal lattices, which supports arbitrary multilinearity levels....

Ideal Multilinear Maps Based on Ideal Lattices

Cryptographic multilinear maps have many applications, such as multipartite key exchange and software obfuscation. However, the encodings of three current constructions are “noisy” and their multilinearity levels are fixed and bounded in advance. In this paper, we describe a candidate construction of ideal multilinear maps by using ideal lattices, which supports arbitrary multilinearity levels....